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Abstract. We determine extremal entire functions for the problem of ma- 

— \ 2 

jorizing, minorizing, and approximating the Gaussian function e n by en- 
tire functions of exponential type. The combination of the Gaussian and a 
general distribution approach provides the solution of the extremal problem 
for a wide class of even functions that includes most of the previously known 
examples (for instance [Sj, pQ, 1101 and |170 . plus a variety of new interesting 
functions such as \x\ a for — 1 < a; log ((x 2 + a 2 )/{x 2 + /3 2 )), for < a < /3; 
log(x 2 +a 2 ); and x 2n logx 2 , for tiEl. Further applications to number theory 
include optimal approximations of theta functions by trigonometric polynomi- 
als and optimal bounds for certain Hilbert-type inequalities related to the 
discrete Hardy-Littlewood-Sobolev inequality in dimension one. 



Introduction 

We recall that an entire function F : C — > C is of exponential type at most 2nS 
if for every e > there exists a positive constant C, such that the inequality 

\F(z)\ < Ce^+^l 

holds for all z £ C. For a given function / : R — > R, the Beurling-Selberg extremal 
problem consists of finding an entire function F(z) of exponential type at most 2ttS, 
such that the integral 

/"OO 

\F(x)-f(x)\dx (0.1) 

is minimized. An important variant of this problem, useful in many applications 
to number theory and analysis, occurs when we impose the additional condition 
that F(z) is real valued on R and satisfies F(x) > f(x) for all x £ R. In this case 
a function F{z) that minimizes the integral ()0.ip is called an extreme majorant of 
f(x). Extreme minorants are defined analogously. 

This extremal problem was introduced in the work of A. Beurling in the late 
1930's for the function f(x) — sgn(x). Later A. Selberg recognized how to majorize 
and minorize the characteristic function of an interval using Beurling's extremal 
function, and made use of this construction to obtain a sharp form of the large 
sieve inequality. Further applications in analytic number theory are discussed in 
[23] and [24] ■ An outline of the early development of this theory, including simple 
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proofs of the Erdos-Turan inequality and the Montgomery- Vaughan inequality (see 
[20] ) is presented in [30] . 

General solutions to the Beurling-Selberg extremal problem for different classes 
of functions have been identified in several recent papers, and these have included 
new number theoretical applications. A key ingredient in most applications is 
the close connection between entire functions of exponential type and functions 
with compactly supported Fourier transform via the Paley- Wiener theorem. The 
extremal problem for the exponential function f(x) = e~ A ' x ', A > 0, is discussed by 
Graham and Vaaler in |10) . with applications to Tauberian theorems. The problem 
for f(x) — x n sgn(:c) and f(x) = (x + ) n , where n is a positive integer, is considered 
by Littmann in [16] , [17] and [18] . In [3] and [4] , Carneiro and Vaaler extended the 
construction of extremal approximations for a class of even functions that includes 
f(x) = log |x|, f(x) = \og(x 2 /{x 2 + 4)) and f{x) = \x\ a , with -1< a < 1. 

Recently, Chandee and Soundararajan in [5] used the extremal functions for 
f(x) = \og(x 2 /(x 2 +4)) to obtain improved upper bounds for + assuming 
the Riemann Hypothesis (RH). They remarked that the extremals for the function 
f(x) = log((a; 2 + a 2 )/(x 2 + 4)), for a ^ 0, not contemplated in the previous 
literature, naturally arise in bounding ±a + ii)|, assuming RH. We will return 
to this example later in this paper, since the family of functions f(x) = log ((x 2 + 
a 2 )/(x 2 + (3 2 )), for < a < /3, is contemplated by the methods we are about to 
present. 

Other problems on approximation by entire functions and trigonometric polyno- 
mials have been investigated by Carneiro [2] , Ganelius [Hj , Ganzburg and Lubinsky 
[5], Graham and Vaaler [TTJ, Montgomery [Jj5] and Vaaler [31] . Related extremal 
problems in several variables, a hard ramification of the theory, are considered by 
Barton, Montgomery and Vaaler Q], Holt and Vaaler [13] and Li and Vaaler [15]. 

This paper is divided in three parts. In the first part we consider the problem 
of majorizing, minorizing, and approximating the Gaussian function 

x h> G\(x) = e~* Xx2 (0.2) 

on R by entire functions of exponential type. Here A > is a parameter. We make 
use of classical interpolation techniques and integral representations to achieve this 
goal. 

The second part is independent of the first and presents a new approach to 
the Beurling-Selberg extremal problem based on distribution theory. The main 
ingredient here is the Paley- Wiener theorem for distributions. Our method provides 
the solution of the extremal problem for a wide class of even functions once one 
knows the classical solution for a family of even functions with an independent 
parameter. In the present work this family of even function is given by (|0.2[) for 
A > 0. 

Various applications are presented in the third part of the paper. Most of the 
previously known cases become corollaries of this method (for instance, the results 
in [3], [4], [10] and [E]), and we obtain the solution to the extremal problems for 
new interesting functions such as \x\ a for —1 < a; log ((x 2 + a 2 )/(x 2 + /? 2 )), for 
< a < j3; log(x 2 -I- a 2 ); and \x\ 2n log |x| , for n G N. Some of the extremal 
L 1 (IR)-approximations (without the one-sided condition) have previously been ob- 
tained by Sz.- Nagy (cf. [27] Chapter 7]). Further applications to number theory 
include optimal approximations of theta functions by trigonometric polynomials 
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and optimal bounds for certain Hilbert-typc inequalities related to the discrete 
Hardy-Littlewood-Sobolev inequality in dimension one. 

Part I: The Gaussian 
1. The Extremal Problem for the Gaussian 
For each positive value of A we define three entire functions as follows: 

K x (z) = (^)i y ' ( — i - — — — ■=-}. d.i. 



n— — oo V 2 / * 



m=—oo \^ 2 J 

OO s~j / \ oo 



* W -(=^H £ ^^^j. (1 . 3) 



The function -Ka(z) is an entire function of exponential type 7r which interpo- 
lates the values of the function G\{z) at points of the coset Z + |. We will show 
that among all entire functions of exponential type at most 7r, the function -R'aO 2 ') 
provides the best approximation to G\{z) with respect to the L 1 -norm on R. 

The function L\(z) is a real entire function of exponential type 2tt which inter- 
polates both the values of G\{z) and the values of its derivative G' x (z) on the coset 
Z+i. Similarly, the function M\(z) is a real entire function of exponential type 2ir 
which interpolates both the values of G\(z) and the values of its derivative G' x (z) 
on the integers Z. By a real entire function we understand an entire function whose 
restriction to R is real valued. We will show that these functions satisfy the basic 
inequality 

Lx(x) < G\(x) < M\(x) (1.4) 
for all real x. Moreover, we will show that the value of each of the two integrals 

{g x (x) - L x (x)\ dx and f {m x (x) - G x (x)\ dx, 

is minimized. 

In order to state a more precise form of our main results for the Gaussian func- 
tion, we make use of the basic theta functions. Here v is a complex variable, r is a 
complex variable with S{r} > 0, q = e nlT , and e(z) — e 2mz . Our notation for the 
theta functions follows that of Chandrasekharan [B] . Thus we define 

oo 

6 1 (v,r)= ]T q {n+ ^e((n+±)v), (1.5) 

n— — oo 
oo 

6 2 {v,t)= (-l) n q n2 e(nv), (1.6) 

71— — OO 
OO 

0s(v,r)= Q n *<™)- (1.7) 



n— — oo 



We note that for a fixed value of r with 3{r} > 0, each of the functions v n> 9i (v, r), 
v i— > #2(^5 t), and w h-> 9^(v,t) is an even entire function of v. The function 
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v i y 9\(v,t) is periodic with period 2, and satisfies the identity 

9 1 (v + 1,t) = -6 1 (v,t) (1.8) 

for all complex v. Both of the functions v i— > #2(v, t), and w i— ¥ #3(u, r), are periodic 
with period 1. They are related by the identity 

6 2 (v+i,T) = e 3 (v,T). (1.9) 

The transformation formulas for the theta functions (see (6j Chapter V, Theorem 9, 
Corollary 1]) provide a connection with the Gaussian function G\(z). In particular 
we have 

oo 

]T (-l) n G x (n-v) = \-h 1 (v,t\- 1 ), (1.10) 

n— — oo 
oo 

G x (n+±-v) = \-h 2 (v,t\- 1 ), (1.11) 

71— — OO 

OO 

J2 G x (n-v) = \-h 3 (v,i\- 1 ). (1.12) 

n— — oo 

Our first main result identifies the entire function K\(z) as the unique best 
approximation to G\(z) on R among all entire functions of exponential type at 
most 7T. 

Theorem 1. Let F(z) be an entire function of exponential type at most tt. Then 

e^uAX- 1 ) du< \G\(x) -F(x)\ dx, (1.13) 

-■k J —oo 

and there is equality in (j!.13|) if and only if F(z) = K\(z). 

Next we consider the problem of minorizing G\ {z) on 1 by a real entire function 
of exponential type at most 27r. 

Theorem 2. Let F(z) be a real entire function of exponential type at most 2tt such 
that 

F(x) < G\(x) 

for all real x. Then 

roo 

F{x) dx < \-h 2 (0,i\~ 1 ), (1.14) 



and there is equality in (|1.14|) if and only if F(z) = L\(z). 

Here is the analogous result for the problem of majorizing G\ (z) on R by a real 
entire function of exponential type at most 27r. 

Theorem 3. Let F(z) be a real entire function of exponential type at most 2tt such 
that 

G\(x) < F(x) 

for all real x. Then 

\-h 3 (0,i\- 1 ) < / F(x) dx, (1.15) 



and there is equality in (|1.15j) if and only if F(z) = M\(z). 
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It follows from Theorem [T] that for S > 0, the entire function z h-> K X s- 2 (Sz) is 
the unique best ^-approximation to G\(x) by an entire function of exponential 
type tt5. In a similar manner, using Theorem [5] and Theorem [31 one can check 
that the real entire functions z t— > L\g-i{5z) and z H > M^-z(fe) are the unique 
extremal minorant and majorant, respectively, of exponential type 2n5 for the 
function G\(x). 

The entire function K\(z) has exponential type 7r, and the restriction x H >• _fiT,\(;r) 
of this function to K is clearly integrable. It follows that the Fourier transform 

/oo 
i^ A (a;)e(-xt) dx 
-oo 

is a continuous function on R, and is supported on the compact interval \—h, \\- 
The entire functions L\(z) and M\(z) have exponential type 2ir, and the restrictions 
of these functions to M are both integrable. Hence their Fourier transforms 



L x (t) = I Lx(x)e(-xt) dx, and M\(t) = / M\(x)e(-xt) dx, 

J — oo J —oo 

are both continuous, and both Fourier transforms are supported on the compact 
interval [—1, 1]. These Fourier transforms can be given explicitly in terms of the 
theta functions. 

Theorem 4. If — | < t < i then the Fourier transform 1 1— > K\{t) is given by 

K x (t) = 9 1 (t,iX). (1.16) 
If —I <t< 1 i/ien i/ie Fourier transforms t ^ L\ (t) and 1 1— > Ma (i) are given by 

L x (t) = (1 - |t|)0i(t,«A) - (2^)- 1 Asgn(t)^(t,iA), (1.17) 

and 

Mx(t) = (1 - |t|)ff a (t,<A) - (2^)- 1 Asgn(i) 1 ^(t,*A). (1.18) 

Theorem [¥] plainly provides an alternative representation for each of the entire 
functions K\(z), Lx{z), and M A (z). Because t i-> Kx(t) is continuous and has 
compact support, the Fourier inversion formula and (|1.16[) imply that 

K\(z) = J K x {t)e(zt) dt = ^ 9i(t,iX)e(zt) dt 

for all complex z. Analogous representations hold for the functions I>x(z) and 
M A (z) using ([LlTl) and (Tig) . 

The extremal entire functions that we have identified here can be used to de- 
termine corresponding extremal trigonometric polynomials associated to the theta 
functions. Let N be a non-negative integer. We define 



k x , N {x) = \i J2 K (2N+2) -2x{(2N + 2){x + n)) 



N 



(1.19) 



= \^2N + 2)- 1 K {2N+2) -2x(^-^)e(nx), 

n=-N 

where the equality of these sums follows from the Poisson summation formula and 
the fact that K( 2N+2 y2 X {t) = for | < \t\. In particular, kx,N(x) is a trigonometric 
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polynomial of degree N defined on the quotient group R/Z. We will show that 
this trigonometric polynomial is the best approximation to the the theta function 
x i — ^ #3 (a;, zA -1 ) in L^norm on R/Z. 

Theorem 5. Let p(x) be a trigonometric polynomial of degree at most N defined 
on R/Z. Then 



9 1 (u,i\- 1 {2N + 2f) du < / |0 3 (x,iA -1 ) -p(x)\ dx, (1.20) 

and there is equality in (|1.20[) if and only if p(x) — k\ t N(x). 
In a similar manner, we define 



1 X ,n{ x )=^ J2 L (N+1) -2 X ((N+l)(x + n)) 

71= — OO 

N 

= \i(N + l)- 1 kN+xr^j^-jjeinx), 



(1.21) 



and 

OO 

m x , N (x) = \? Yl M (N+1) -2 X ((N + l)(x + n)) 



N 



(1.22) 



= A3(iV+l)- 1 ^ M (7V+1) _ 2A (_^_) e(na; ). 

n=-iV 

Again the identities in ([OTj) and (|L22|) follow fr om the Poisson summation formula 
and the fact that L^ N+1 y2 X (t) = M^ N+1 -j-2 X (t) = for 1 < \t\. Both of the 
functions Ix,n{x) and m^N^x) are real valued trigonometric polynomials of degree 
N defined on the quotient group R/Z. It follows from (11.4[) and (11.121) that they 
satisfy the inequality 

h, N (x) < 9 3 (x, iX- 1 ) < m x , N (x) (1.23) 

at each point x in R/Z. We will prove that these trigonometric polynomials are the 
extreme minorant and majorant for the function x i— > #3(2;, iA _1 ) on R/Z. 

Theorem 6. // q(x) is a real valued trigonometric polynomial of degree at most N 
such that 

q(x)<e 3 (x,i\~ 1 ) (1.24) 

at each point x in R/Z, then 

q{x) dx < 9 2 (0,iX- 1 (N + l) 2 ). (1.25) 

Moreover, there is equality in (|1 .25[) if and only if q(x) — Ix,n(%)' If r(x) is a real 
valued trigonometric polynomial of degree at most N such that 

e s (x,i\~ 1 ) < r(x) (1.26) 

at each point x in R/Z, then 

^(CMA^iV + l) 2 ) < { r(x) dx. (1.27) 
Jw/z 

Moreover, there is equality in (jl.27l) if and only if r{x) = m\^(x). 



the beurling-selberg extremal problem 

2. Integral Representations 
Lemma 7. Let z and w be distinct complex numbers. Then we have 

G\{z) - G\{w) _ r° r° e -^xtu Gx(z _ t)Gxiw _ u)dudt 



J — OO J — OO 

nOC pOO 

2ttA3 / / e- 2nMu G\{z-t)Gx(w-u) du dt. 
Jo Jo 



(2.1) 

— 2ir\tu/ 



Proof. It suffices to prove the identity (|2.ip for A = 1, then the general case will 
follow from an elementary change of variables. Therefore we simplify our notation 
and write G(z) = G\(z). We note that G(z) satisfies the identity 



/OO 
e 27rzt G(t) dt (2.2) 
- OO 



for all complex numbers z, and the identity 

G{z)G{w)e 2 * zw = G{z - w) (2.3) 
for all pairs of complex numbers z and w. From (|2.2p we get 



(2.4) 



G{z) - G(w) _ q^q{ w \ \ G(w)- X - G(z)- 1 



z — w 

f oo 



/oo 
{e 2 ™ 1 - e 2nzt }G(t) dt. 
-OO 

Then using Fubini's theorem we find that 

/oo 
{e*rt»* _ e 2wzt }G(t) dt 
-OO 

= 2tt / ( / e 27T{z - w)u du\e 27rwt G{t) dt 



2tt 



I e 2-K{z-w)u du| e 2 ™ t G(i) dt 
2% ( If e 27TWt G(t) dt\e 2lT{z - w)u du 

J — oo L J — oo J 

j e 2 ™*G(i) dije^^- 1 ") 11 du (2.5) 



2tt 



= 2tt/ If e 27 ™ ( * +tl) G(t + u) dt\e 2n{z - w)u di 

J — oo L J — OO J 



OO f /'OO 



2tt J | y e 2T ™ ( * +,l) G(i + u) di l. e M*-t»)« du 



/ e 2w(u " +2u) G(i + u) d< du 

-oo J — oo 



' — oo J — oo 

fOO poo 



2tt / / e 27r(,ut+ztl) G(i + u) dt du. 
Jo Jo 



CARNEIRO, LITTMANN AND VAALER 



Next we apply (12. 3|) twice and get 

-27rtu+2-Kwt-\-2-K zu 

(2.6) 



G{z)G{w)e 2 * {wt+zu) G{t + u) = G(z)G(w)G(u)G(t)e 



= G(z-u)G(w-t)e- 27Ttu . 
Then we combine (|2.4j) . (|2.5j) and ()2.6|) to obtain the special case 
GO) - G(w) '° '° 



z — w 



/U pO 
/ e- 27rt "G(2 ~ *)G(w - u) du dt 
-oo J — oo (0 7\ 

pOO pOO > " ' 

- 2tt / / e- 27r * u G(z - i)G(io - it) du dt. 
Jo Jo 

The more general identity (|2.1[) follows by replacing z with X^z, by replacing «; 
with \zw, and by making a corresponding change of variables in each integral on 
the right of IpTF]) . □ 

Lemma 8. Let z and w be distinct complex numbers. Then we have 

Gxjz) GaH G' a M 
(z — w) 2 (z — w) 2 z — w 

pO r0 

= (2tt) 2 aM / te- 27rMu Gx(z-t){G x (w) -G x (w-u)} du dt (2.8) 



— oo <j — oo 

OO pOO 



-(2tt) 2 A5 / / te- 27rXtu Gx(z~t){Gx{w)-G x {w-u)} dudt. 
Jo Jo 

Proof. We differentiate both sides of (|2.1[) with respect to w and obtain the identity 

Gx(z) Gx(w) G' x (w) 
(z — w) 2 (z — w) 2 z — w 

/ e- 2yrXtu Gx(z - t)G' x {w - u) du dt (2.9) 

-oo J — oo 

p OO p oo 

-2w\i / e- 27rXtu Gx(z-t)G'x(w-u) dudt. 
Jo Jo 

Using integration by parts we get 

i-O 

-2ir\tu 



e- Z7TAtu G'x(w - u) du 

r° 

= 2ir\ / te- 27TXtu {Gx(w) - Gx{w - u)} du, 

J —OO 



(2.10) 



and 



(2.11) 



e- 2nXtu G' x (w - u) du 

p OO 

= 2tt A / te- 2nXtu {Gx{w)~Gx(w~u)} du. 
Jo 

The corollary follows now by combining (1231) . (|2.10j) and (|2.11|) . □ 



In order to apply the identities (jl.lOp . (|1.11|) and (|1.12p . we require simple esti- 
mates for certain partial sums. 
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Lemma 9. For all real u and positive integers N , we have 

N 

(-l) n G A (n+|-u)< A mm{l>|}, (2.12) 

n=-N-l 

N 

£ {G x {n + \)-G x {n+\-u)} « A min{l, |u|}, (2.13) 



n=-N-l 

N 



^ {Gx(n)-Gx(n-u)}< x min{l,\u\}, (2.14) 



n=-N 



where the constant implied by <C A depends on X, but not on u or N . 
Proof. For each positive integer N , 



N 

U 

n=-N—l 

is an odd function of u. Hence its derivative is an even function of u. Therefore we 
get 

fli 



\Sx,n(u) \ = 



S'x,n(v) dv 
r\ E \G'x{n+\-v)\)dv 



< 

<Cx\u\, 



where 



C A = su P ( V \G' x (n + ±-v)\) 

is obviously finite. We also have 

|Sa,jv(u)| < sup ^ J~] \Gx(n + i - v)\ } < oo, 

and the bound (|2.12p follows. 

The proofs of (|2. 13|) and (|2 . 14|) are very similar. □ 

We have noted that the entire function z h- > Gx(z) — K x (z) vanishes at each 
point of the coset Z + | . It follows that 

z-> ^—{Gx{z)-Kx(z)X 
cos Hz L J 

is an entire function. 
Lemma 10. For all complex z we have 
-^\Gx{z) - K x {z)\ 

COS TTZ I J 

/°° G\(z — /I (2-15) 
— ^ — / cosh 2tt Ate 0i(u,iA _1 ) dw dt. 
.oo cosh 7T At y_i 
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Proof. We use the partial fraction expansion 

Um y 1 ij . = — , (2.16) 
Af^-cxj ^-^ z — n — £ cos 7tz 

n=-N-l 2 

which converges uniformly on compact subsets of C \ {Z + i}. Then it follows from 
(fTTTj) and ([2~T6)l that 



d^{ G *> - K ^} 

. ,„ f ( - ir »/°»w-g>e;+t)\, <2 ' 17) 

As the function on the left of (I2.17[) is entire and a compact subset of C intersects 
Z+ i in finitely many points, we find that the limit on the right of (|2.17[) converges 
uniformly on compact subsets of C. 

For positive integers JV and all real u let 



n=-JV-l 

Then (fTTU)) implies that 

lim S x ,n(u) = X~hx(u- L iA" 1 ). (2.18) 

We use the identity (12.11) with w = n + i and sum over integers n satisfying 
-JV - 1 < n < N. We find that 

n=-N-l { Z ~ 71 ~ 2 J 

/>OC />OG 

= 2ttAI / / e- 27rAtu G A (z-t)5 A , JV (w) dw df ( 2 - 19 ) 



Jo Jo 

2ir\i f I e-' l7!Xtu G x {z-t)SxM{u) Audi. 



r 

2jrXtu i 



— oo •/ — oo 



Next we let JV — > oo on both sides of (|2.19[) . The limit on the left hand side is 
determined by (|2.17j) . On the right hand side we use (|2.12[) and the dominated 
convergence theorem to move the limit inside the integral. Then we use (|2.18[) . In 
this way we arrive at the identity 

-^\g x {z) - Kx(z)\ 

COS 7TZ I ) 

poo poo 

= 2irX / e - 27rAttl GA(z-i)6>i(u- i,iA _1 ) du dt q.20) 
-2irX / e- 27rXtu G x (z -^O^u- ^iX- 1 ) du dt. 



— OO J —OO 
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If < t then, using (|1.8|) and the fact that u M> Q\ (u, iX^ 1 ) is an even function, 
we get 

/>oo 

e- 27rXtu dx(u-\,i>r l ) du 

= E f e- 27rXt{u+m) 0i{u + m- \,iX~ l ) du 
m =o Jo 

oo „i 

= V(-l) m e- 27rAtm / e- 27rAtu #i(u- l.iA -1 ) du 
Jo 



ro=Q 



(2.21) 



= {e^ + e-^}" 1 / i e-^^i^.iA" 1 ) d M 
= {2cosh7rAt} 1 ^ cosh27rAiu #i(u,iA _1 ) di 



If t < then in a similar manner we find that 



?i (it — i, iX J du 

(2.22) 
— l / 2 

= — {2 cosh7rAi} / cosh 2nXtu 0\ (u, iA _1 ) dw. 

The identity ([2~15l) follows now by combining (|2.20l) . (|2.21l) and (|2 . 22|) . □ 

Because z h4 L\(z) interpolates both the value of G\(z) and the value of its 
derivative G' x (z) at each point of the coset Z + |, the entire function 

z i y G\(z) - L\(z) 

has a zero of multiplicity at least 2 at each point of Z + |. It follows that 



z I— > 



— ) {G A («)-L A (2)} 
1STTZ J L J 



v COS 7TZ / 

is an entire function. In a similar manner, we find that 

2 



(-^—] \m x (z)-Gx{z)} 
\smnz J I ) 



is an entire function. 

Lemma 11. For all complex z we have 

2 

cos 'i 



—) {Gx(z) - Lx(z)} 

)S TTZ J I J 



2,t^ / re-^fls^iA-^-fls^.iA- 1 )}^^ 



— OO 



(2.23) 
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(^—){m x (z)-G x (z)} 

oo 1 ( 2 - 24 ) 

= 27r 2 A 2 f tGx(z-t) r* e -2nXtu( & n a -l\ e J iX -l\} dudt 

J_ 00 sinIi7rAi J_i V4 

Proof. In order to establish (12.23)) we use the partial fraction expansion 

N l / \ 2 

Km V 5 = (2.25) 

Ar ^°°„ = ^-i {z-n-^f \cosnzJ 

which converges uniformly on compact subsets ofC\{Z+i}. Then it follows from 
([L~2]l and (f2T25]) that 

2 



f- 11 —) {Ga(z)-L a (z)| 
\ cos ttz J I J 

_ Hm y ( G x (z) G A (n + i) G A (n+i) 

V-s-oo 1 



X f G x (z) G,(« + l) ^ (2 ' 2<,) 

„=_iv_i !(*-»- ( z -«-5) 2 ^-^-l 

As in the proof of Lemma [101 the limit on the right of (12.26[) converges uniformly 
on compact subsets of C. 

For positive integers N and all real u let 

N 

Tx,n(u)= J2 {G X {n+\)-G x {n+\-u)}. 

n=-N-l 

From (jl.llj) we conclude that 

Km T X m(u) = A _ *{0 2 (O,iA _1 ) - 6 2 {u,iX~ 1 )}. (2.27) 

We use the identity (|2.8p with w = n + | and sum over integers n satisfying 
—N - 1 < n < N. We get 

N 

E 



G x {z) G x {n+\) G' x {n + \) 

x |VV . ,. i) 2 (z-n-i) 2 ,-n-i 



A{z — n-^) 2 (z - n — t;) 2 
= (2tt) 2 A 5 / 2 /° [ te- 2 * xtu G x (z-t)Tx,N(u)dudt 



— oo «/ — OO 

OO /"DO 



- (2^) 2 A 5/2 / / te-^ xtu G x {z - t)T x>N (u) du dt. 
Jo Jo 

As in the proof of Lemma ITOl we let TV -> oo on both sides of f|2.28j> . The limit on 
the left hand side is determined by (|2.26|) . On the right hand side we use (|2. 131) . 
the dominated convergence theorem and (|2.27[) . In this way we obtain the identity 

(-?—) {g x (z)-L x {z)\ 

\COS7TZ/ I. J 

/0 M 
I te- 27lXtu G x (z-t){9 2 (0,i\- 1 ) -e 2 (u,i\- 1 )} dudt (2-29) 
- OO J — oo 
pOO p oo 

-(2nXf / te- 27rXtu G x {z~t){e 2 (0,iX- 1 ) ~9 2 (u,iX- 1 )} dudt. 
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If < t then, using that v i-> 8 2 (v, r) has period 1 and f| 1 . 9[) . we get 

/>00 

/ e -!brAt,i {fl2(0,iA~ 1 ) -0 2 (u,»A _1 )} du 
Jo 

= V / ^^^{^((MA- 1 ) -^(ti + m.iA- 1 )} du 

= {l-e- 2 ^}' 1 [ e- 2 * Xtu {6 2 (0,i\- 1 )-e 2 (u,i\- 1 )} du 
Jo 
i 

= {2sinhvrAt} _1 e - 2TrAtll {6) 3 (±, iA" 1 ) - 9 3 (u, iX' 1 ) } du. 
If t < then in a similar manner we find that 

r0 



(2.30) 



{^(O.iA- 1 ) -0 2 (MA- 1 )} du 

_ 1 

= - {2 sinh n Xt}' 1 J' e^ xtu {9 z {\,i\- 1 ) -9 3 {u,i\- 1 )} du. 



(2.31) 



The identity (|2~23l) follows now by combining (|2.29l) . f|2 .30[) and (|2.31l) . 

The proof of (|2.24[) proceeds along the same lines using (|1.12[) and (|2.14l) . We 
leave the details to the reader. □ 



Corollary 12. For all real values of x we have 
< 

and 



< (^—) \M x (x) - G x (x)\. (2.33) 
In particular, the inequality (| 1 -4[) holds for all real x. 

Proof. For real u the periodic function u i— > 63(11, iX~ 1 ) takes its maximum value 
at u — and its minimum values at u — \. Therefore the function 

*h> P e- 2 ' rAtu {0 3 (u,iA- 1 ) -63(5, iA" 1 )} du, 

which appears in the integrand on the right of (|2.23[) . is positive for all real values 
of t. This plainly verifies the inequality (|2.32j) . 

In a similar manner using (|1.9[) , the periodic function u H> 9 2 (u, iA -1 ) takes its 
maximum value at u = | and its minimum value at u = 0. Hence the function 

ti-> (* e- 27!Xtu {9 2 {\,iX- 1 ) -8 2 (u,iX- 1 )} du, 

which appears in the integrand on the right of (|2.24[) . is positive for all real values 
of t. This establishes the inequality (|2.33[) . □ 
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3. Proof of Theorem Q] 

We recall that v <-> 0\{v, iX) is an entire function of the complex variable v. The 
product formula for this theta function (see [51 Chapter V, Theorem 6]) provides 
the representation 



h(v, iX' 1 ) = 2e-< iX >~ 1 JJ(1 - e- 2 ^" 1 ) cos itv 

1=1 (3.1) 



It follows from (|3.1j) that the only real zeros of #i(i>,iA _1 ) are zeros of cos7ru. 
That is, the only real zeros are simple zeros at the points of Z + |. Because 
#i(0,«A -1 ) > 0, it follows that 6\(u, iA _1 ) > for all real values of u in the 
open interval — | < u < \. This implies that the integral on the left of til . 13[) is 
positive. Also, the integral on the right of (|2 . 15[) is positive for real values of z — x. 
Alternatively, we have 



cos 7TX 

for all real x, and therefore 



sg 

for all real x. 

From the series expansion (| 1 . 5|) we find that 

oo 



— Ig x {x) - K x (x)\ >0 

S 7TX I. J 

■;n^G\{x) - K\(x)} = sgn(cos the) (3.2) 



9i{u,i\- x )du=~ V i — >- T G x {n+\) 1 (3.3) 



71 — — OO 



where 

/oo 
G A (a;)e(-xt) dx 
-oo 

is the Fourier transform of G\(x) on R. Now let F(z) be an entire function of 
exponential type at most it. Without loss of generality we may assume that 



\G\(x) - F(x)\ dx < oo. 
It follows that F is integrable on R and therefore the Fourier transform 

t i-» F(t) = / F(x)e(-tx) dx 



is continuous on R, and supported on [—5,5]- The function 

x 1 — ^ sgn(cos7rx) 
is periodic on R with period 2, and has the Fourier expansion 

N 



1 ■ ^ ( 1 j n 

sgn(cos7ra:) = lim — > r e((n + i)a;). (3.4) 



n=—N—l z 
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Moreover, the partial sums on the right of Q3.4p are uniformly bounded, and there- 
fore 

/>oo 

sgn(cos7r;r){G A (2) — F(x)} dx 



lim - {G x (x)-F(x)}e{(n+±)x)dx 

71 n=-N-l U + 2 *'-«= 

lim i V L-^-^-n-D-^-n-l)} 

n— — N—l 



(3.5) 



n— — oo ^ 

It is clear from (|3.3[) and (|3.5p that 

6i{u,i\- 1 ) Au< J \G\{x) — F(x)\ dx, (3.6) 

-A J-oo 

and this verifies ([TTT5]) . Then (j3l?j) . (pOl) and (1531 lead to the identity 

_i /" = _i f°° 

\ 2 I 9±(u,iX ) du = J sg!i(coswx){G\(x) — K\(x)} dx 

\G x {x) - K x {x)\ dx. 



— OO 

oo 



(3.7) 



Plainly Q3.7P shows that there is equality in the inequality (|1.13|) in case F(z) = 
K x (z). 

Finally, we assume that F(z) is an entire function of exponential type at most 
7r for which there is equality in the inequality (|1.13[) . Then (|3.3|) and ()3.5[) imply 
that 



sgn(cos7rx){G A (a;) - F(x)} dx = / \G x (x) - F(x)\ dx. (3.8) 

As x i— > G\(x) — F(x) is continuous, we conclude from (j3T8j) that 
sgn(cos7re){G A (x) -F(a;)} = |G A (x) -F(a:)| 
for all real a;. This implies that 

G A (n+±) =K x {n+\) =F{n+\) 
for each integer n. Therefore 

z^Kx(z)-F(z) (3.9) 

is an entire function of exponential type at most 7r and takes the value zero at each 
point of the set Z + ^ . From basic interpolation theorems for entire functions of 
exponential type (see [3H Vol. II, p. 275]), we conclude that the entire function 
is identically zero. This completes the proof of Theorem 1. 
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4. Proofs of Theorems [2] and [3] 
Let F(z) be an entire function of exponential type at most 2n such that 

F(x) < G x (x) (4.1) 

for all real x. Clearly we may assume that x i-> F(x) is integrable on K, for if not 
then (|1.14[) is trivial. Using [TU1 Lemma 4], (jl.lip and P~Tj) . we find that 

/ F(a;)da;= lim V f 1 - -J^—) Fin + v) 
J-oo N ^°° »A N+lJ K ' 



n= -N 
N 



< lim V (l----L) Gx f n + v ) 

- jV-,oo ^ \ N + 1/ 



(4.2) 



for all real v. We have already noted that i; n- 6*2 — w, iA 1 ) takes its minimum 
value at v = |. Hence (|4.2[) implies that 

/oo 
da; < \-^6 2 (0, iA" 1 ) , 
-oo 

and this proves fjl . 14|) . 

In Corollary [12] we proved that F(z) = L\(z) satisfies the inequality (|4.1|) for 
all real x. In this special case there is equality in the inequality (|4.2p when v = h. 
Thus we have 

L\{x) dx = \-h 2 (0,i\~ 1 )- (4.3) 

Now assume that F(z) is an entire function of exponential type at most 2n that 
satisfies (14.11) for all real x, and assume that there is equality in the inequality (|4.2p . 
It follows that v — \ and 

F{n+\) =G x {n + \) 
for all integers n. Then from (|4.1[) we also get 

F'{n+l) = G' x (n+l) 

for all integers n. Of course this shows that the entire function 

z^F{z)-L x {z) (4.4) 

has exponential type at most 2tt, vanishes at each point of Z+ i, and its derivative 
also vanishes at each point of Z + \ . By a second application of [TU] Lemma 4] we 
conclude that the entire function (|4.4I) is identically zero. This proves Theorem 2, 
and Theorem 3 can be proved by the same sort of argument. 
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5. Proof of Theorem [4] 

The partial sums for the series (|1.5j) defining t h4 0%(t, iX) converge absolutely 
and uniformly for t in R. Therefore we find that 



1 oo i 

f e 1 (t,i\)e{tz) dt = e~ nX( - n+ ^ 2 [' e(t{z + n + \)) dt 

2 n — — OO 2 

-7rA(n+i) 2 1 (5.1) 



K A (z). 



71— — OO 



(*+«+§) 



Then (jl.161) follows from (|5.ip by Fourier inversion. In a similar manner we find 
that 



(1 - \t\)6 1 (t,i\)e(tz) dt 

oo „i 

= £ e-^ n+ ^ 2 I (i-|t|) e (f(z + n+|)) di 

n— — oo ~~ ^ 

(5.2) 



E 



-oo 



^(n+i) 2 f sin7r(z + n + ^) 
7r(z + n + |) 



ros tt: \ - G\(m + |) 



(z-m - 1; 



2 ' 



and 



-(2tt)~ 1 X I agn(t)-j£(t,i\)e(tz) dt 



oo -i 

= -(27r)- 1 A^e-" A( " + ^ 2 {2 7 ri(n+i)} / sgn(t)e(te) df 

-oo 

= A V c -?rA(n+i) 2 [ 27r (^+D l ^ sin7r(z + n+|) 



n— — oo 



'AV- T |) 
,z — n — ^) 

n— — oo V 



Now (jl . 1 7[> follows from (|5.2j) and f|5.3[) by Fourier inversion. The proof of (|1 . 18|) 
is essentially the same. We note that (|1.17|) and (|1.18j) are both special cases of a 
general formula for Fourier transforms given in [30l Theorem 9]. 
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6. Proof of Theorem [5] and [6] 



Let 8 = 2N + 2, and let p be a trigonometric polynomial of degree at most N. 
The Fourier expansions (|1.5I) and (I3.4j) imply 



\03^x 7 i\ x ) — p(x) | dx 



> 



{03(x,iX 1 ) — p{x)} sgn(cos7rfe) dx 

7 

9z(x, iX^ 1 ) sgn(cos ttSx) dx 



\l E 



(-D' 



-irA^^n+i) 2 ^ 2 



7T ' 2n + 1 

n— — oo 



(6.1) 



0i(u,zA _1 <5 2 ) dw 



which proves (|1.20j) . The representation of 9s(v,iX x ) in (|1.12p and the second 
representation of k\ t N in (| 1 ■ imply 

oo 

3 (MA" 1 ) - k x , N (x) = A* ^ {e-^+ m ) 2 -^- 2A (^ + TO))} 



m— — oo 



for all leM/Z. The identity G s -2 X (Sx) = G\(x) and flU) give 

sgn {#3(2;, iX^ 1 ) — k\_N(x)} = sgn(coS7rfe), (6.2) 

hence for p — k\.N we have equality in (|6.ip . To prove uniqueness, note that in 
order to have equality in (|6.1I) we must have 



= 03 



'-,iX- x 



(6.3) 



for n = 0, 1, 2, 2N + 1. Since the degree of p{x) is at most N, such polynomial 
exists and is unique Vol II, page 1], and we showed in (|6.2p that fc A ,Ar already 
satisfies (|6.3[) . This completes the proof of Theorem [5] 

We now prove the minorant part of Theorem [6] Let 6 := N + 1. Let q be a 
trigonometric polynomial of degree at most iV satisfying q(x) < #3 (x, iA _1 ) at each 
x € R\Z. We use the fact that the degree of q is at most iV (and 6 = N + 1), and 
we apply to obtain 



r N / j- 1 \ w 

/ ^d^-^J^W 1 ^ 



iA" 1 = ^(O.tA -1 * 3 ), 



(6.4) 



which proves (|1.25p . Equations (|1,12|1 and (jl.2ip give 

00 

3 (x, i A- 1 )-^ A:A r( a; ) = A^ ]T { e -^(-+™) 2 -L 5 - 2A (<5(a; + m))} >0 (6.5) 



m— — 00 



for all a; £ R./Z, which proves the first inequality in (|1 .23[) . Since L\ interpolates 
the values of G A at Z + i we have equality in (|6.5[) . and hence 



X,N 



, iA 



(6.6) 
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for n = 0, 1, N. Moreover, (fPTj) and (fl~14l) imply 

f l X:N (x)dx = A3 f L s -2 X (Sx)dx = 2 (O,iX~ 1 S 2 ), (6.7) 

hence equality occurs in (| 1 . 25|) for q = 1\.n- It remains to show uniqueness. If 
equality occurs in (|6.4p then 




for n — 0,...,iV. Since q and ^jy both minorize 9^,{x,i\ J, their derivatives at 
the points 5~ 1 (n + i) where n = 0, N have to be equal. Hence q satisfies 2N + 2 
conditions which determine a unique trigonometric polynomial of degree at most N 
[32l Vol. II, p. 23], and therefore q = 1\.n- The proof for the extremal majorizing 
trigonometric polynomial proceeds on analogous lines with interpolation points at 
<5 _1 n for n = 0, N. 



Part II: Distribution Approach 

7. The Paley- Wiener Theorem for Distributions 

Let P(R) C <S(R) C £(R) be the usual spaces of C°° functions on R as defined in 
the work of L. Schwartz [28], and let £'(R) C 5'(R) C 2?'(R) be the corresponding 
dual spaces of distributions. Our notation and terminology for distributions follows 
that of [7], and precise definitions for these spaces are given in [7J Section 2.3]. We 
write <p(x) for a generic element in the space <S(R) of Schwartz functions. If T in 
5'(R) is a tempered distribution we write T(<p) for the value of T at (p. Then the 
Fourier transform of T is the tempered distribution T defined by 

?(y) = r(®i 

where 

(^(af)e(-ya:) Ax 

-oo 

is the Fourier transform of the function ip. Functions g : R — > R in any LP class or 
with polynomial growth can be regarded as elements of S' (R) and we will usually 
make the identification 

/oo 
g(x)ip{x) dx 

for all ip in 5(R). 

We recall the following form of the Paley- Wiener theorem for distributions, which 
is obtained by combining Theorem 1.7.5 and Theorem 1.7.7 in [14] . 

Theorem 13 (Paley- Wiener for distributions). Let S > 0, and let U be a tempered 
distribution in <S'(R) with Fourier transform U supported in the compact interval 
[—6,5]. Then U belongs to £' (R) } and 

z^F(z) = U 6 (e(Zz)) 

defines an entire function of the complex variable z = x + iy such that 

\F(z)\ « B (l + |z|) B cxp{27r%|} (7.1) 
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for some number B > and all z in C. Moreover, the entire function F{z) satisfies 
the identity 

/oo 
F(x)ip(x) dx 
-oo 

for all if in S(M). 

Conversely, suppose that F(z) is an entire function of the complex variable z that 
satisfies the inequality (|7.1I) for some numbers B > and 6 > 0. Then there exists 
a tempered distribution V in <S'(K) such that V belongs to £'(M), V is supported on 
the compact interval [—6,6], 

F(z) = %(e(£z)), 

and 

/oo 
F(x)(p{x) dx 
-oo 

for all ip in S(M). 

Here we write U% to indicate that the distribution U is acting on the function 
£-»-(e(£0). 

8. Optimal Integration 

Throughout Part II of the paper we let A be a parameter on the interval Jcl 
and consider a family of real valued even functions x \-} G(X, x) satisfying the fol- 
lowing properties, for each A £ I, 

(i) The function x h4 G(X, x) is continuous on K and differentiable on R/{0}. 

(ii) There exist constants C = C(A) > and e = e(A) > such that, for all 
x £ R and t e R, 

(iii) The Fourier transform 1 1-> G(A, t) is non-negative and radially non-increasing. 

Depending on the type of problem one wants to treat (minorant, majorant or 
best approximation) we will require one additional hypothesis about the family 
G(\,x), for each X e I, 

(iv) (Minorant) There is a unique extremal minorant z i-> L{\, z) of exponential 
type 2tt that interpolates the values of G(A, x) at Z + |. 

(v) (Majorant) There is a unique extremal majorant z i— > M(X, z) of exponen- 
tial type 2tt that interpolates the values of G(A, x) at Z. 

(vi) (Best Approximation) There is a unique best approximation z H > -ftT(A, 2;) 
of exponential type 7r that interpolates the values of G(A, x) at Z + | and 
satisfies 

sgn(cos ttx) {G(A, a?) - K(X, x)} > 0. 
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We will call {x i— > G(A, a;)},\e/ a minorant family if it satisfies properties (i)-(iv) 
above. The notions of majorant family and best approximation family are denned 
analogously using (v) and (vi) instead of (iv), respectively. 

Observe that hypotheses (iv), (v) and (vi) do not need to coexist. Indeed, each 
problem can be treated independently. Examples of families of functions satisfying 
the conditions (i) - (iv) listed above that we have in mind for potential applications 
in this paper are given in the table below (note that in these cases A G (0, oo)), 
together with the minimal values of the corresponding integrals. 



G(X,x) 



Minorant 



Majorant 



Best Approximation 



1 7rn 



nil 
A 



_i 

(-1)"X 2 e A 



-Ala: 



I - CSCh (l) 



coth(A) 



2A 



e A +l 



e A -l 



E~=_o=(-i) 



Table 1: Solution to the Beurling-Selberg problem for some functions. 



Our goal here is to be able to integrate the parameter A with respect to a suitable 
non-negative Borel measure on / and obtain the solution to a different extremal 
problem. One could first guess that the class of suitable measures v on I would 
consist of those measures for which the function 

g{x) = j G(X,x)dv(X) 

is well defined, and that this would be the function to be approximated. Such 
method was essentially carried on in [3] , [4] and [10] . It turns out that this condition 
is usually restrictive and in order to find the optimal minimal conditions to be 
imposed on the measure v one must look at things on the Fourier transform side. 

Let us illustrate what this condition should be on the minorant case. Define the 
difference function 

D(X, x) := G(A, x) - L(X, x) > 0. 
The minimal integral corresponds to 

/oo 
{G(A, x) - L(X, x)} dx = D(X, 0). 
-co 

If we succeed in our attempt to integrate the parameter A, we will end up solving 
an extremal problem for which the value of the minimal integral is given by (and 
thus we want to impose the finiteness) 

f f {G(X, x) — L(X, x)} dx dv(X) = f D(X, 0) dv(X) < oo. (8.1) 

J I J -oo J I 

We will show that, when looked at the right angle, this is also a sufficient condition. 
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Suppose v is a non- negative Borel measure on I satisfying ()8.1|) . Since 

\D(X,t)\ < D(X,0) 
for all t € R, we observe that the function 

t ^ J D(X,t) du(X) 

is well defined. In particular, from the classical Paley- Wiener theorem, the Fourier 
transform t h-> L(X,i) is supported on [—1, 1] and therefore 

D(X, t) di/(A) = G(A, t) dv(X) 

for \t\ > 1. We are now in position to state the three main results of Part II of the 
paper. In the following theorems we write 

[a,/3] c = (-oo,a)U(/3,oo) 

for the complement in R of a closed interval [a, 13]. 

Theorem 14 (Distribution Method - Minorant). Let {x i-> G(X,x)}\ G i be a mi- 
norant family and v be a non-negative Borel measure on I satisfying 



{G(X,x) - L(X,x)}dxdv(X) < 



oc. 



Let g : K — > R be a function on <S'(R) that is continuous on R/{0} 7 differ entiable 
on R/{0}, and such that 



oo 



9(<P)= J |y G(A,t)di/(A)|p(t)dt 

for all Schwartz functions tp supported on [— 1, l] c . Then there exists a unique ex- 
tremal minorant l(z) of exponential type 2n for g{x). The function l(x) interpolates 
the values of g(x) at Z + | and satisfies 

{g(x)-l(x)}dx= f f {G(X,x) - L(X,x)}dxdv(X). 

J I J -oo 

Theorem 15 (Distribution Method - Majorant). Let {x H> G(A, x)}\ e j be a ma- 
jorant family and v be a non-negative Borel measure on L satisfying 

{M (A, x) - G(X, x)} dx dv{X) < oo. 



I J —CO 

Let g : R — > R be a function on <S'(R) that is continuous on R, differentiable on 
R/{0} ; and such that 

g(v) = /°° | jT ^(A, *) di/(A) J d* 

for all Schwartz functions tp supported on [— l,l] c . Then there exists a unique 
extremal majorant m(z) of exponential type 2tt for g{x). The function m(x) inter- 
polates the values of g(x) at Z and satisfies 

{m{x) -g{x)}dx= f f {M(X,x) - G(X,x)}dxdv(X). 

3 J I J — OO 
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Theorem 16 (Distribution Method - Best Approximation). Let {x i-> G(\,x)}\ e i 
be a best approximation family and v be a non-negative Borel measure on I satisfying 



DC 



\G(X,x) - K(X,x)\ dxd^(A) < oo. 

Let g : M — > R be a function on <S'(R) that is continuous on R/{0}, and such that 

9{<P)= j°° |^G(A,t)dKA)|^(t)dt 

for all Schwartz functions ip supported on [— |, i] c . Then there exists a unique best 
approximation k(z) of exponential type tt for g(x). The function k(x) interpolates 
the values of g(x) at Z+ ^, satisfying 

sgn(cos7rx) {g(x) — k(x)} > 

and 

/>00 p POO 

\g(x)-k{x)\dx = / \G{X,x)-K(X,x)\dxdu(X). 



Similar results can be stated for the problem of majorizing or minorizing by 
functions of exponential type 2irS, or best approximating by functions of type nS. 
It is a matter of changing the interpolation points to <5Z or 8(7L + i), and changing 
the support intervals to [—6, 5] c in the case of minorants/majorants and to [— |, |] c 
in the case of best approximation. For simplicity, we will proceed in our exposition 
only with type 2ir for minorants/majorants and type tt for the best approximation 
problem. 

The condition 



g{<p)= J™ {jf6(A,t)di/(A)}¥>(t)di 



for all Schwartz functions ip supported on [— S, 5} c , that appears on the statements 
of the theorems, basically says that the Fourier transform g, which in principle is 
only a tempered distribution, is actually given by a function 

t4 / G{X,t)du{X) 



outside the interval [—5, 8]. This is a typical behavior of functions with polynomial 
growth, that might have Fourier transform given by a singular part supported on 
the origin plus an additional component given by a function outside the origin (e.g. 
the Fourier transform of — log|x| is given by ^yjy outside the origin). It is clear 
in this context that the only piece of information relevant for the Beurling-Selberg 
extremal problem is the knowledge of the Fourier transform of the original function 
outside a compact interval. 

Finally, we shall see that this method applied to the Gaussian family 



G(X,x) = G\ (x) = e 



-7tXx 



is very powerful, producing most of the previously known examples in the literature 
and a wide class of new ones. In particular, we will be able to arrive at families of 
functions like 

G(a,x) = log or G{a,x) = \x\ a , 
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and one could think about integrating the new parameter a to produce other func- 
tions. Although these families do not satisfy the original requirements (i)-(iv) this 
is a perfectly reasonable argument, since by Fubini's theorem, an integral with re- 
spect to the parameter a will only produce a different measure v for the original 
integration on the parameter A for the Gaussian. Therefore, there is no loss of 
generality in starting the procedure with a nice family of functions satisfying the 
regularity requirements (i)-(iv) and iterating the method as desired. 

9. Proofs of Theorems fT4l and [T5l 

Here we give a detailed proof of Theorem [TU The proof of Theorem [15] follows 
the same general method. 

First we construct the extreme minorant. Recall the difference function 

D(X, x) = G(A, x) - L(X, x) > , 

and for each i£l define the function 



d(x) := J D(X,x)du(X) > 0. (9.1) 

In principle, the value of d(x) could be oo at some points. Observe, however, that 
d(x) G ^(K), since 

d(x)dx= [ [ D(X,x)dxdv(X) = [ D(X,0)du(X) < oo , 

> J I J -oo J I 

by the hypotheses of our theorem. The Fourier transform d(t) is thus a continuous 
function given by 



(9.2) 



d(t)= I d(x) e(-tx) dx = / / D(X, x) e(-tx) dv(X) dx 

J-oo J I 

D(X,x)e(-tx)dxdv(X) = / D(X,t)dv(X), 
> J i 

and observe that for \t\ > 1 we have 

d(t) = J G{X,t)diy(X). (9.3) 
Let U 6 <S'(R) be the tempered distribution given by 

POO 

U(ip)= {g(x)-d(x)}ip{x)dx. (9.4) 



We shall prove that the Fourier transform U is supported on [—1, 1]. In fact, for 
any tp G S(M) with support in [— 1, l] c we have 

U{<p) = g{y) - d{ v ) 

G(X,t)dv(X)\<p(t)dt- { d{t) ip{t) dt = , 



by (|9.3j) and the hypotheses of the theorem. By the Paley- Wiener theorem for 
distributions we find out that U G £'(K) and 

z ^ l(z) = U £ (e(£z)) 
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defines an entire function of exponential type 27r such that 

/oo 
l(x)(p(x)dx (9.5) 
-oo 

for all tp £ S(R). From (|9~4l) and (f9T5|) we conclude that 

d(x) = g(x) - l(x) 
for almost all x € R. In particular, 

l(x) < g(x) (9.6) 

for all x £ R, and 

{ff(as) -l(x)}dx= f d(x)dx= f D(X, 0) du(X) 



— OO 

OO 



{G(A, x) - L(X, x)} dx dv(X) < oo. 

Next we consider the interpolation points. Because of conditions (i) and (ii), the 
Poisson summation formula can be applied to D(A,x) giving a pointwise identity 

oo oo 

D(X,x + n)= Y D(X,k)e(xk). (9.7) 

n= — oo fc= — oo 

From condition (iv) of our hypotheses we have D(X, n+ \) = for all n £ Z. Thus, 
plugging x — h in (|9.7|) and using the classical Paley- Wiener theorem we arrive at 

oo 

D(X,0) = - (-l) fc G(A,fc). (9.8) 
Now we define the function 

di(x) := g(x) - l(x) , 

and observe that d±(x) is a non-negative continuous function on R/{0} that is equal 
almost everywhere to d(x) defined in (|9.1|) . and thus in L 1 (R). Define a periodic 
function p : R/Z -> R+ U {oo} by 

p(x) := 22 di( n + x )- 
An application of Fubini's theorem provides 



p /*oo 

/ p(x) dx = / d\ (x) dx < oo . 

^R/Z i-oo 



'R/Z 

and therefore p(x) £ L 1 (R/Z). Moreover, the Fourier coefficients oip{x) satisfy 

p{k) = d x {k) = d(k) 
for all k £ Z. Convolution with the smoothing Fejer kernel 
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produces the pointwisc identity 



P*F N (x) = £ i 1 -^) 

- / 

= d(0) + £ 1- 



k=-N 

fc^O 
N 



fi(k) e(xk) 
\k 



N 



d{k) e(xk) 



k=—N 
fc#0 



yj jG{\k)dv{X)e{xk) 



d(Q) 



N 



£ 1 



k=-N 

fe#0 



AT 



G(X,k)e(xk) 



where we have used (|9.3I) . In particular, for i = |we obtain 
d(0)=p*Ftf(j ~~ 



D+/I E(-D fc+1 (l-^) G(A,fc) d,(A). 



(9.9) 



By condition (iii) of the hypotheses, the integrand in (|9.9[) in non-negative. More- 
over, by condition (ii) it converges absolutely to (19.81) as N — > oo. Therefore, an 
application of Fatou's lemma together with (|9.2p gives us 



d(0) > liminfp*^Ar(i 
> liminf n * F/v(i) 



k=-N 

fe#0 



iV 



G(A,fc) } di/(A) 



k=-N 

fe^O 



iV 



G(A,fc) 



► di/(A) 



liminfp*i^v(±) + / D(A, 0) dz/(A) 



= liminfp*F Ar (i) +d(0), 

and since p * Fn(x) is non- negative we conclude that 

liminfp*Fjv(i) = 0. 
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We now use the definition of p(x), Fubini's theorem and Fatou's lemma again to 
arrive at 

= liminf p * Fn(^) — liminf / p(y) Fn(\ — y) dy 

jV-s-oo N~¥OC J Q A ' 

= liminf f { V dx{n + y) 1 F N (\ -y) dy 
N ^°° Jo J 



= liminf Vw di(n + y) F N (\ - y) dy 

N— >oo — I / n 

n£Z WU 

> V" lim inf / d\(n + y) Fjy (| - y) dy 



(9.10) 



where the last equality follows from the fact that d\ (x) is continuous at the points 
n+i, n G Z. From (|9 . 10[) and the non- negativity of d\(x) we arrive at the conclusion 

di(n+|) = 0=^g(n + §) = i(n + §) (9.11) 

for all n G Z. From (|9 . 6[) and the fact that g(x) is differentiable on K/{0} (by 
hypothesis) we also have 

5 '(n+i)=r(n + i) 

for all n G Z. 

Finally, we show that the integral is minimal and we establish uniqueness. As- 
sume that l[z) is a real entire function of exponential type 27r such that 

T{x) < g{x) (9.12) 

for all ieE, and suppose that {g(x) — l(x)} is integrable. In this case the function 

j(z)=l(z)-T(z) 

has exponential type 27r and is integrable on R. An application of [101 Lemma 4] 
together with (|9.11|) and (|9.12j) gives us 

N 



(9-13) 

=-jV 



This plainly verifies that 

/oo 
-OO 

proving the minimality of the integral. If equality occurs in (|9.13[) we must have 

T(n + %) =g(n + ±) =Z(n + ±) (9.14) 
for all n G Z. From (|9 . 1 2[) we also have 

P(n + |) =$'(n+|) =!'(»+!) (9.15) 
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for all n £ Z. The interpolation conditions (|9.14j) and (|9.15|) imply that 

3{n + \) =j'(n+i) =0 

for all n £ Z. By a second application of QXjl Lemma 4] , we conclude that the entire 
function j(z) must be identically zero, thus proving the uniqueness of the extremal 
minorant l(z). This finishes the proof. 

We note that in the proof of uniqueness in the majorant case, we will obtain 

j'{n) = 

for all n ytz 0, since the original function g(x) is not supposed to be differentiable at 
the origin. A further application of |T0j Lemma 4] provides j'(0) = 0, thus leading 
to uniqueness. 

10. Proof of Theorem [TBI 

The approach here is similar to the proof of Theorem ll5l We start by considering 
the difference function 

D(X, x) = G{\x) -K(X,x), 
and for each i£l define the function 

d(x) = J D(X,x) di/(A). 

From condition (v) on the hypotheses, we know that 

sgn(cos ttx) d(x) > 0, (10.1) 

with this value being possibly infinite at some points. Observe, however, that d(x) 
is integrable on R, with 

\d(x)\dx= f [ \D(\,x)\dv(X)dx 

J-oo J I 

\G{X,x) -K{\,x)\dxdv(X) < oo. 



' I J — oo 

An application of Fubini's theorem gives us 



d(t) = j D(\,t)dv{\) 
for all t £ R, and since z i— > K{\ 1 z) has exponential type tv, we have 

d(t) = J G(X, t) dv(X) (10.2) 
for \t\ > i. Let V £ 5'(R) be the tempered distribution given by 

/•OO 

V(<p)= {g(x)-d(x)}(p(x)dx. (10.3) 



We shall prove that the Fourier transform V is supported on [— |, 5] • In fact, for 
any (p £ S(M) with support in [— |, i]° we have 

V(<p) = g(<p) - d(v>) 

G{X,t)dv{X)\<p(t)dt- j d(t) (p(t) dt = , 



— OO 
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by (|10.2j) and the hypotheses of the theorem. By the Paley- Wiener theorem for 
distributions we find out that V 6 £'(M) and 

z i ^ k(z) = % (e(£s)) 
defines an entire function of exponential type 7r such that 



V(ip) = / k(x) ip(x) dx (10.4) 

J — OO 

for all ip e 5(E). From (fTtHf and (fTTT^|) we conclude that 

d(x) = g(x) - k{x) (10.5) 
for almost all x € E. In particular, 



\g(x) — k(x)\ dx = J |d(x)|dx 

\G(\,x) - K(\,x)\dxdv{\) < oo. 



Since g(x) is continuous on E/{0} (by hypothesis) and k(x) is the restriction to 
E of an entire function, expressions (|10.1|) and (|10.5[) imply that 

sgn(cos7rx) {g(x) — k(x)} > 

for all x € E. In particular, we must have 

g {n+\)=k{n+l) 

for all n G Z. 

Recall that the function x H> sgn(cos irx) is periodic on E with period 2 and has 
Fourier series expansion 

1 — (—1)™ 

sgn(cos7rx) = lim — > T e((n+\)x). (10.6) 

JV->oo 7T ^— ' n + i 

H=— AT— 1 ^ 

Moreover, the partial sums on the right of (| 10 . 6[) are uniformly bounded. If ip{x) is 
a function of exponential type 7r that is integrable on E, its Fourier transform tp(t) 
will be supported on [— i, i] and we will have 



sgn(cos7rx) ip(x) dx 

(-1)™ r°° x „ 

(10.7) 



1 ^ (—1)™ Z" 00 
lim — > r / e((n + i)x) dx 



lim 

n= — N — l 2 



Now assume that k(z) is an entire function of exponential type n such that 

\g(x) — k{x) \ dx < oo. 
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In this case, the function {k(x) — k(x)} has exponential type 7r and is integrable on 
R. Thus, using (fl"0T7|) we obtain 

/oo 
sgn(coS7ra;) {g(x) — k(x)}dx 
-oo 

sgn(cos ttx) { (g{x) — k(x)j + (k(x) — k(x))} dx 

(10.8) 

sgn(cos ttx) {g(x) — k(x)} dx 
\g{x) — k(x)\ dx , 

proving the minimality of the integral. If equality occurs in (| 10 .8[) we must have 
*(" + 3) =9(n+%) =K n +l) 



for all n £ Z. Therefore 



z H- k(z) — k(z) 



(10.9) 



is an entire function of exponential type at most tt and takes the value zero at each 
point of the set Z + h . From basic interpolation theorems for entire functions of 
exponential type (see [3H Vol. II, p. 275]), we conclude that the entire function 
(|10.9p is identically zero, proving the uniqueness. This completes the proof. 



Part III: Applications 

By combining the results from Part I and Part II, we are able to solve the 
Beurling-Selberg extremal problem for a wide class of even functions, extending 
the works [5], [1], [TU] and [IT]. As mentioned in the Introduction, some the 
L 1 (M)-approximations (without the one-sided conditions) recover results of Sz.- 
Nagy [3TJ [57] . Nagy's results are applicable to functions with a Fourier transform 
that satisfies certain monotonicity conditions for t > S > and is either even or 
odd. It is an interesting open problem whether the extremals for all such functions 
can be obtained with our methods. Throughout Part III of this paper we consider 
extremal minorants/majorants of exponential type 2tt and best approximations of 
exponential type tt, unless otherwise specified. 



11. Positive Definite Functions 
Recall that in Part I we worked with the Gaussian family 

G\ (x) = e-^ 2 , 

where A > is a parameter, with Fourier transform t H ► G\(t) given by 

d x (t) = x-h-^ 1 * 2 . 

In Theorems [U [2] and |3] we constructed, for each A > 0, the extremal minorant 
L\(z), the extremal majorant M\(z), and the best approximation K\{z) for G\(x). 
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These functions satisfy all the hypotheses (i)-(vi) of the distribution method with 
the values of the minimal integrals given by 



{G x (x)-L x (x)}dx 

O 

oo 

= X-i(l-e 2 (0,iX- 1 )) = £ (-l)"GA(r 
{M x (x) - G x (x)} dx 

OO 

= \-i(e 3 (o,i\~ 1 ) -1) = ^aW, 

o 

\G x (x) - K x (x)\ dx 



(11.1) 



(11.2) 



\~* OAu^iX- 1 ) du= - V ^ — L-G x in+\) 

I 1 V ' 7T ^— ' -4— — A 



(11.3) 



7r ■« — ' n 

n— — oo 



From the three expressions above and the transformation formulas (jl.101) . p. lip 
and (|1.12[) we obtain the following estimates 



{G\{x) -L x {x)}dx = O(e^A) as A -4 , and 0(X~z) as A -> oo , (11.4) 

i 

/OO 
{M A (x) - G A (x)}dx = O(e^A) as A -> 0, and 0(1) as A — s> oo , (11.5) 
-OO 

\G\{x) - K x {x)\ dx = 0(e~2X) as A -4 , and 0(X'^) as A -> oo . (11.6) 



In order to apply Theorems 1141 1151 and II 61 to the Gaussian family, we require a 
non- negative measure ^ defined on the Borel subsets of I — (0, oo). We further 
require that integrals with respect to v over the parameter A appearing in (jll.ll) . 
(ITT21 and (pXBl be finite. The estimates ([TP)) , pTo]) and pT%l) show that this 
class of measures is wide because of the very fast decay at the origin. One should 
compare this class of measures with the ones used in [3] , [JJ , and [TU] , to fully notice 
the improvement. 

As a first application we present the following result. 

Corollary 17. Let v be a finite non-negative Borel measure on (0,oo) and consider 
the function g : R — >• K given by 

poo 



g(x)= / e-^ x dv(X). (11.7) 
Jo 

(i) There exists a unique extremal minorant l{z) of exponential type 2tt for 
g(x). The function I (x) interpolates the values of g(x) atZ+^ and satisfies 



{g(x) - Z(x)}dx = 



poo oo 

{ "n^O ) 
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(ii) There exists a unique extremal majorant m(z) of exponential type 2tt for 
g(x). The function m(x) interpolates the values of g(x) at Z and satisfies 



{m(x) — g(x)} dx = 



^ I G x (n) \ du(X). 

I "n#0° 



(iii) There exists a unique best approximation k(z) of exponential type it for g{x). 
The function k(x) interpolates the values of g(x) at 1 + \ and satisfies 



/oo poo ( -, 00 \„ ^ ~| 

\g(x) - k(x)\ dx = - —TT Gx(n + \) dv{X). 

-oo Jo \ n „ n + 9 



" n -1- tt 

u ^ n— — 00 I 

Due to a classical result of Schoenberg (see [22j Theorems 2 and 3]), a function 
g : K — >• R admits the representation (jll.7j) if and only if its radial extension to 
K™ is positive definite, for all n € N, or equivalcntly if the function (7 ( | a; | x / 2 ) is 
completely monotone. Recall that a function f(t) is completely monotone for t > 
if 

(-l) n f (n) (t) > for < t < 00, 

and 

/(0) = /(0 + ) , 

the last condition expressing the continuity of f(t) at the origin. Using this char- 
acterization we arrive at the following interesting examples contemplated by our 
Corollary H71 

Example 1. g(x) = e~ a ^ , a > and < r < 1. 
Example 2. g{x) = (\x\ 2 + a 2 )"' 9 , a > and (3 > 0. 

The first example shows in particular that we can recover all the theory for the 
exponential function g(x) = e A I ^ I developed in [10], [3] and [4] from the Gaussian 
and the distribution method. The second example includes the Poisson kernel 
g(x) — 2A/(A 2 + 4ir 2 x 2 ), A > 0. The values of the minimal integrals in these cases 
are collected in the Table 1 of Section [S] 

Recently, Chandee and Soundararajan in used the extremals for f(x) = 
log(x 2 /(x 2 +4)), described in [3], to obtain improved upper bounds for + it)\ 
assuming the Riemann Hypothesis (RH). They remarked that the extremals for 
the function f(x) = log((x 2 + a 2 )/(a; 2 + 4)), for a / 0, not contemplated in the 
previous literature, arise in bounding \((^ ± a + it)\, assuming RH, and might lead 
to improved bounds in the critical strip for inequalities of the type 

.oiC(»)=o(fi« (1U) 



log log t 

where s = (1/2 + a) + it and < a < 1/2. Inequality (111.8j) can be found in [29l 
Theorem 14.5]. 

Here we are able to obtain the extremals for this class of functions as an appli- 
cation of Corollary [T71 

Example 3. g(x) = - log ( f^p- J , for < a < [3. 
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Indeed, for < a < (3 consider the non-negative finite measure 

di/(A) - — AX , 

A 

and observe that 

, r »A.-{ e "* w - e "* v '} 
-^{^TWJ'l e a IdA - 

In particular, the values of the minimal integrals in the one-sided approximations 
are given by 

t — 2-Kct ' 



and 



£{- 1 ° 8 (^)- , ^»} d ' = 2tog (r 

J ^ + log (^j) } d* = 2 log (i- 



-27T/3 



'2-rrP 



We expect to return to the applications of these extremal functions to the theory 
of the Riemann zeta-function in a future work. 

12. Extremal Functions for \x\ a 

Next we write s = a + it for a complex variable, and we define the meromorphic 
function s i— > 7(s) by 

7 ( s ) = 7 r-/ 2 r(|). 

The function 7(s) is analytic on C except for simple poles at the points s = 
0, —2, —4, .... It also occurs in the functional equation 

7 («)C(«) = 7(1 - «)C(1 - *), (12.1) 
where £(s) is the Riemann zeta-function. 

Lemma 18. Let < i5 and let ip(t) be a Schwartz function supported on [—6,6]°. 
Then 

/oo 
\t\~ a ~ l <p(t) dt (12.2) 
-OO 

defines an entire function ofs, and the identity 

poo poo 

7(s + l) / |t|" s "VW dt = -y(-s) / |x| s (?(a;) da; (12.3) 



/loZds m £/ie half plane {s £ C : —1 < cr}. In particular, the function on the right 
of f| 12 . 3[) is analytic at the points s = 0, 2, 4, . . . . 

Proof. Because <£>(t) is supported in [— 15, <5] c , the function t h4 |i| s -"-^(i) is inte- 
grable on K for all complex values s. Hence by Morera's theorem the integral on the 
right of (|12.2I) defines an entire function. The identity (|12.3I) holds in the infinite 
strip {s G C : — 1 < a < 0} by [25J Lemma 1, p. 117], and therefore it holds in the 
half plane {s 6 C : — 1 < cr} by analytic continuation. The left hand side of (I12.3[) 
is clearly analytic at each point of {s £ C : - 1 < a}, hence the right hand side of 
(112.31) is also analytic at each point of this half plane. □ 
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Lemma [TBI plainly says that the Fourier transform of the function x H» r )(—(j)\x\' y 
is given by the function 

i^ 7 ( C r + l)|i|- ff - 1 

outside the interval [—6, 5], for — 1 < a, a ^ 0, 2, 4, .... 

We intend to apply the distribution method with the Gaussian. For this, consider 
the non-negative Borel measure v a on (0, oo) given by 

dv a (\) = A-f^dA, 
and observe that we have exactly 

G x (t) d^(A) = 7 (a + i . (12.4) 

For — 1 < a, the measure v„ is admissible for the minorant and best approximation 
problems according to the asymptotics (|11.4[> and (|11.6|) . For the majorant problem 
we shall require that < <r, according to the asymptotics (jll.51) . 

It will be convenient to introduce the Dirichlet L- function L(s,x)i where \ is 
the unique nonprincipal Dirichlet character to the modulus 4. This L-function is 
defined in the half plane {seC:l<cr}by the absolutely convergent series 



n— 1 n— 

Then the L- function extends by analytic continuation to an entire function of s. 
As x is a primitive character, the L-function satisfies the functional equation 

fax) =Z(i-s,x), 

where s \-> £(s,x) is the entire function defined by 

5+1 

= 2 r ( £ T^) L ( a 'X)- ( 12 - 5 ) 

Lemma 19. Let a > — 1. Then we have 

3 + a- 

f°° J^GxW-K^X-i- 1 dAdx = [^\ 2 r(^±^L(2 + a 7 x). (12.6) 
Proof. Using Fubini's theorem, (|1.5p . and (|1.13p . we get 



oo c oo 



oo JO 



\Gx(x)-K x {x)\\-^- 1 dA da; 

= Jo J\ 01 ( u,iA_1 ) du \ A_f_1 dA (12-7) 

(-1)" 
?r(n+ |) 



y JziZLe"^ 1 ^) 2 A^dA. 



. n— — oc 
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Because 

Jo \ n ^\n+\\ J 



oo 1 

x X — > 1 i i| —17 — 2 

7 (1 + cr) 2^ <°°' 



n— — oc 



the partial sums of the series on the right of (|12.7|) are dominated by an integrable 
function. Thus we have 

oof - j_i)n e _^ {n+h) A^ ^ 
1 ^ i7 r(n+i) ' 



y -ti^ J / A^FV^+i) 2 dA 



7(1 + £ 



(- 1 )" I. , n— 1 



(12. 



n— — oc 



7r(n+ i) 



Identities (fT2~7l> and (p^78]) imply that the identity (fLTBj) holds for a > -1. □ 

The following lemma can be proved in a similar manner using Theorems [2] and 
[H and then applying termwise integration to the series (|1.6|) and fj 1 . T|) . 

Lemma 20. Let a > — 1. T/ien we /icwe 

{G A (x) - LaO^A^- 1 dA da; = (2 - 2 1 ~ a ) 7 (1 + <r) C(l + <r). (12.9) 



OO poo 



-co ^0 

Lei a > 0. Then we have 



CO /"CO 



{M x {x) - G A (a;)}A"^" 1 dA da; = 2 7 (1 + cr) <(1 + ct). (12.10) 

Theorems [Ml [15] and [16] now apply. The values of the integrals in the following 
corollary are obtained from Lemmas [19] and l20l 

Corollary 21. Lei — 1 < a with a ^ 0, 2, 4, ... and Zei 

3<r(a;) = l{-o)\x\" . 

(i) There exists a unique extremal minorant l a (z) of exponential type 2tt for 
g a (x). The function l a (x) interpolates the values of g a (x) at Z + i and 
satisfies 

{g a {x) - l a (x)} Ax = (2 - 2 x - ff ) 7 (l + a) ((1 + a). (12.11) 
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(ii) If < a, there exists a unique extremal majorant m G (z) of exponential type 
2-7T for go(x). The function m G (x) interpolates the values of g a (x) atl and 
satisfies 

/•OO 

{m a {x) - g a (x)} dx = 2 7 (1 + a) C(l + a). (12.12) 

(iii) There exists a unique best approximation k„{z) of exponential type ir for 
g„{x). The function k a (x) interpolates the values of g a (x) at Z + I, satis- 
fying 

sgn(cos7rx){5 <J (a;) — k a {x)} > 

and 

g a (x)-k a (x)\dx = (J^J 2 T^-^jL(2 + a, X ). (12.13) 

Corollary [5T] is the complete treatment for the functions x n> \x\ a since for 
a < — 1 these functions are not integrable at the origin, and therefore no extremals 
exist, and for a — 2fc, k 6 Z + , these functions are entire, and therefore the extremal 
problem is trivial. Previous results had been obtained in [3] and [3] for the functions 
|x| CT , -1< a < 1 and in [T7] for the functions |x| 2fe+1 , k V Z+. 

Next we consider Hilbert-type inequalities. It is well known that there is a 
simple relationship between the solution of the Beurling-Selberg extremal problem 
for a function g : M. — > K and the existence of optimal bounds for Hermitian forms 
involving the Fourier transform g. Such bounds for Hermitian forms are called 
Hilbert-type inequalities. Detailed proofs of these inequalities can be found for 
instance in [301 Theorem 16] or [3] Theorem 7.1]. In particular we report here 
the Hilbert-type inequalities that follow from Corollary [2TJ They involve the same 
kernel as the classical discrete Hardy-Littlewood-Sobolev inequality (see [12j p. 
288]), and generalize the result contained in [3l Corollary 7.2]. 

Corollary 22. Let £i, ^> -••> £n be real numbers such that < 6 < [£ m — £„| 
whenever m ^ n. Let a\,a2, ...,ajv be complex numbers. If < a < 1 then 

(2 - 2 2 ~ a )((o-) ^ |2 ^ am~an 

2^ l a "l - 2^ 2^ \c _ c |<r ' 



n— 1 m— 1 n=l 



if a = 1 £/ien, 



. iV N N _ 



and if 1 < a then 



S ^ i I Cm ~ £nj ' 

n— 1 m— 1 ji=i 1 1 



(2 - 2 2 g )C(c r ) \ ^ , |2 >r^ v-^ Omfln / 

n— 1 m— 1 n=i " 1 n— 1 



77ie constants appearing in these inequalities are the best possible. 
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13. Further Examples 

Wc finish our list of applications with two additional examples contemplated by 
the distribution method. 

Corollary 23. Let a > and consider 

x H- r a (x) = — \og(x 2 + a 2 ). 

(i) There exists a unique extremal minorant l a of exponential type 2ir for T a . 
The function l a interpolates the values of r a at Z 4- i and satisfies 

{T a (x) ~ l a (x)}dx = 21og(l + e 2 ™). 

(ii) If < a, there exists a unique extremal majorant m a of exponential type 
2tt for r a . The function m a interpolates the values of r a at Z and satisfies 



{m a (x) -r a (x)}dx = 21og(l -e 2 ™). 

(iii) There exists a unique best approximation k a of exponential type it for r a 
The function k a interpolates the values of r a at Z + i, satisfying 

sgn(cos7ra;){T Q (x) — k a (x)} > 

and 

/oo poo f i 00 (_\\n I p — ir\a 2 

\r a (x)-k a (x)\dx= {- V HGa(h + |) dA. 



n— — oo 



Proof. For < a we have the following identity 

/•oo { e -irX(x 2 +a 2 ) _ g-7rA| 

-log(x 2 +a 2 )= / i i-dA. (13.1) 

Jo A 

Let tp be a Schwartz function supported in [— 5, S] c . An application of Fubini's 
theorem gives us 



log(x 2 +a 2 ) <p(x) dx 

x> | e -7rA(a; 2 +Q 2 ) _ g — n\\ 

A 

| e -7rA(a: 2 +a 2 ) _ g-TrAl 



dA > <p(x) dx 



oo JO 



OO /-OO 



A 



(p(x)dxdX (13.2) 



G x (t)<p(t) dt}^— dA 
J A 

. _ -TrAa 2 "I 

Equation (j!3.2|) provides the Fourier transform of — log(x 2 + a 2 ) outside a compact 
interval [—5,(5]. We can therefore apply the distribution method (Theorems HM IT51 
and !16[) with the Gaussian family and measure v on I = (0, oo) given by 

p — TrXa 2 

diy(X) = dA. 

A 
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According to the asymptotics (|11.4[) . (|1 1 .5|) and (|11.6[) . if a > we can treat the 
three approximation problems, and if a — we can only treat the minorant and 
the best approximation problem (which is in agreement with the fact that — log |i| 
is unbounded by above). The special case of — log \x\ (when a = 0) was achieved 
in the papers [3] and [4]. □ 

Corollary 24. Let n 6 N and define h n by 

h n (x) = (-l) n+1 x 2n log(x 2 ). 

(i) There exists a unique extremal minorant l n of exponential type 2ix for h n . 
The function l n interpolates the values of h n at Z + i and satisfies 

{h n (x) - l n (x)}dx = (2 - 2 1 - 2n ) (2n)! (27r)- 2 "C(2n + 1). 

(ii) If n > 0, there exists a unique extremal majorant m n of exponential type 
2ir for h n . The function m n interpolates the values of h n at Z and satisfies 

{m n (x) ~ h n {x)} Ax = 2{2n)\ (27r)~ 2 "C(2n + 1). 

(hi) There exists a unique best approximation k n of exponential type n for h n . 
The function k n interpolates the values of h n at Z + ^ , satisfying 

sgn(cosirx){h n (x) — k n (x)} > 

and 

\h n (x) - k n (x)\dx = -{2n)\ (2n)- 2n L( X , 2 + 2n) 

Proof. Let <p be a Schwartz function supported in [—5, S] c . We make use of identity 
(113.11) (with a — 0) and repeated applications of Fubini's theorem to obtain 

/oo ( roc l e --rr\x 2 _ g-TrA"! ~| 
{-l) n x 2n I i — S -d\\${x)dx 



{2n) 2n 

1 f 00 \ f°° G (2n \t) 



(2tt)2« J_ x y A 

1 f°° f d\ 2n j f 00 G x (t) 



(-1)™ a; 2 " — ^ da; dA 

> A 

| />oo f />oo ^ -| 

Gi 2n) (i)^)dt|-dA (13.3) 
dA } tp(t) dt 



(2 7 r) 2 «y_ 00 \dt 
and using (I12.4p . the last integral translates to 



dA \ tp(t) dt , 



o 



jy(i) 

(2 

(2n)! 



(27T) 



(13.4) 
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Hence, the Fourier transform of h n in the distribution sense, outside the compact 
interval [— 5, 5], is given by the function 

where the last identity follows from (|12.4I) with a = In. An application of Theorems 
[HI [151 and with measure 

dz,(A) = ^p r7 (2n + l)- 1 A-"- 1 dA 

together with the formulas in Lemmas \W\ and EDI give the desired result. 

□ 
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